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Description 

Technical Field 

The present invention relates generally to commu- 
nication systems. More particularly, this invention re- 
lates to the management and allocation of communica- 
tion system resources amongst a plurality of units re- 
questing said resources. Specifically, however, this in- 
vention relates to methods for reducing levels of con- 
tention within a communication system, thereby reduc- 
ing the likelihood that more than one communication 
channel will be assigned to a single requesting unit. 

Background Of The Invention 

Radiotelephone service has been in use for some 
time and has traditionally been characterized by a cen- 
tral site transmitting with high power to a limited number 
of mobile units in a large geographic area. Mobile trans- 
missions, due to their lower power, are received by a 
network of receivers located remotely from the central 
site and then returned to the central site for processing. 

In yet another configuration, the coverage area is 
divided into contiguous smaller zones of coverage 
(cells) using lower power transmitters and receivers at 
the central site. One such system is described in U.S. 
Pat. No 3,906,166 assigned to the assignee of the 
present invention. The limited coverage area enables 
the channel frequencies used in one cell to be reused 
in another cell geographically separated according to 
specified plans. One such plan is disclosed in U.S. Pat 
No. 4,128,740, assigned to the assignee of the present 
invention. Consequently, a large number of channels 
can be made available in a metropolitan area, and the 
service appears to be identical to the standard tele- 
phone. Digital cellular radiotelephone service may be 
similarly characterized. One major difference, however, 
is the use of digital voice and data channels which permit 
the efficient allocation of system resources via any of 
the well known multiple access schemes, such as, for 
example, Time Division Multiple Access (TDMA). 

In a digital cellular radiotelephone communication 
system, each cell dedicates one or more communication 
channels as a Common Control Channel (CCCH). The 
CCCH is made up of several logical channels which pro- 
vide different services to the mobile subscriber. The 
Random Access Channel (RACH) is used for receiving 
channel access requests from mobile subscriber units. 
The Access Grant Channel (AGCH) is used to instruct 
mobile subscriber units, via channel assignment sig- 
nals, to tune to a particular frequency and time slot 
where further signalling may take place. The CCCH 
shares the same frequency and time slot as the Broad- 
cast Control Channel (BCCH) which is used to transmit 
cell specific parameters to the mobile subscribers tuned 
to the cell. 

In digital cellular radiotelephone systems, there are 



several access procedures a requesting mobile unit can 
initiate when attempting to obtain and utilize system re- 
sources. These access procedures inform the system 
which type of operation a requesting mobile unit is at- 

5 tempting to perform. Such operations include but are not 
limited to, call origination, location reporting, registration 
and page response. 

The typical access procedure is summarized as fol- 
lows. A mobile unit sends an access request over the 

10 RACH, starts a guard timer, and awaits a channel as- 
signment signal or an assignment reject signal from the 
Base Station System (BSS), informing the mobile 
whether the access was successful or not. Upon expi- 
ration of the guard timer, however, the mobile unit will 

15 transmit another access request. This procedure will 
continue until the mobile unit receives a valid confirma- 
tion, or until a maximum number of retries has been at- 
tempted, as defined by the BSS broadcast channel. 
For security purposes, mobile unit access requests 

20 may or may not contain mobile identification informa- 
tion. Access requests, however, do not contain informa- 
tion pertaining to the number of previous requests made 
by a particular mobile unit. Accordingly the above de- 
scribed scenario is extremely susceptible to the misal- 

2£ location of system resources. 

If the BSS fails to respond to a mobile unit's initial 
access request within the mobile unit's guard time, here- 
inafter referred to as the access request retry interval, 
or simply the retry interval, the mobile unit will send a 

30 new request. Whenever a mobile unit retransmits its ac- 
cess request, there is no means for the BSS to deter- 
mine whether a received request is a mobile's first or a 
subsequent attempt. This may result in the BSS 
processing both requests, thereby activating two chan- 

35 nels for the same mobile unit. Since the mobile will re- 
spond to the first assignment signal (valid confirmation) 
received from the BSS, the second will go unanswered 
thereby resulting in a hung channel. 

The occasional channel misallocation is not cata- 

40 strophic to system performance, since the unused chan- 
nel will eventually be returned to service. However, the 
increased occurrence of misallocation, or misallocation 
during periods of heavy use is a formidable obstacle to 
the efficient operation of a modem cellular radiotele- 

45 phone communication system. For example, during pe- 
riods of heavy use, a BSS typically takes more time to 
process each incoming access request. Awaiting mobile 
units, therefore, are more likely to retry access requests 
because of the slowed BSS response. In this environ- 
so ment, the BSS will likely respond to both request, and 
activate two channels for a single mobile unit, thereby 
wasting system resources at a time when resources are 
already at a premium. 

EP-A-041 5898 discloses a method in a mobile radio 

55 communication system for adapting the system and 
communication to prevailing traffic and performance re- 
quirements. Specifically, this reference reveals how a 
base site sends an acknowledgment message to give a 
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mobile unit permission to transmit data or to transmit a 
longer request message, or to deny a mobile unit per- 
mission to send speech. Concerning retry messages, 
this reference teaches sending a retry message from a 
mobile station when the mobile station does not receive 
any acknowledgment message from the base station 
prior to receiving another transmission invitation mes- 
sage. 

It would be extremely advantageous therefore to 
provide a method for reducing the likelihood that more 
than one channel will be assigned to a single mobile unit 
making multiple requests. 

Summary of the Invention 

Accordingly, the invention provides a method for re- 
ducing superfluous channel allocations among a plural- 
ity of mobile units in a communication system perform- 
ing radio channel management, the plurality of mobile 
units making multiple service requests to communica- 
tion 'system base site equipment, said base site equip- 
ment receiving a channel request from at least one of 
the plurality of mobile units, said method characterized 
by the steps of: determining, at the base site, a commu- 
nication system processing delay responsive to the time 
of receiving the channel request; and adjusting system 
parameters that control a range of mobile unit channel 
request retry intervals as a function of the processing 
delay, to reduce the likelihood of more than one channel 
being assigned to the requesting mobile unit. 

Brief Description of the Drawings 

FIG. 1 is a partial block diagram of a communication 
system according to the present invention; 

FIG. 2and FIG. 5are flow charts depicting alternate 
channel allocation methods according to the 
present invention; 

FIG. 3, FIG. 6 and FIG. 7 are flow charts depicting 
alternate steps involved in managing communica- 
tion resources according to the present invention; 
and 

FIG. 4 is a flow chart showing yet another method 
for reducing the likelihood of superfluous channel 
allocations according to the present invention. 

Detailed Description Ol A Preferred Embodiment 

A principal application of the present invention is for 
a cellular radiotelephone communication system. Refer- 
ring to Fig 1 , there is shown a partial block diagram of 
a communication system 100 showing the interconnec- 
tion between the Base Transceiver Stations (BTS) and 
the mobile units which communicate with the system. 
Three Base Site Controllers (BSC) 110, 120, and 130 



are shown. Each BSC controls one or more BTSs. For 
example, BSC 110 is shown connected to BTS units 
105, 107, and 109. Collectively, a BSC and its accom- 
panying BTSs are referred to as a Base Station System 

s (BSS). Each BSS is responsible for sending and receiv- 
ing communication signals to and from various mobile 
units. For the purpose of simplicity, only three BSSs are 
shown, each consisting of a single BSC with three BTSs. 
It will be appreciated by those skilled in the art however, 

io that any number of BSSs may be used depending on 
the size of the area to be covered. 

Each of the BSCs 1 1 0, 1 20, and 1 30 is further con- 
nected to the Mobile Switching Center 140 which is also 
connected to a standard wire line telephone network via 

is lines 141 . The lines 141 provide a connection to a plu- 
rality of fixed telephones 150 via a telephone central 
1 60. Three mobile units 1 01 , 1 02 and 1 03 each contain- 
ing a transmitter and a receiver for communicating with 
the BSSs are shown. While only three mobile units are 

20 depicted, it will be appreciated by those skilled in the art 
that the actual number of mobile units serviceable by 
the communication system 100 is limited only by the 
number of BSSs, the number of frequencies allocated 
to the system, and the number of lines allocated to con- 

25 nections with the wire line network. 

In operation, incoming messages, like access re- 
quest, are transmitted by a mobile unit, for example, mo- 
bile unit 101. When received by a BSS, the request is 
processed and a decision is made whether or not to al- 
so locate system resources. The BSS then returns outgo- 
ing messages, like assignment or assignment reject sig- 
nals to the mobile unit. Assuming adequate resources 
are available, the assignment signal transmitted by the 
BSS will inform the mobile unit 101 what frequency and 

3s time slot to tune to in order to find an available commu- 
nication channel. Thereafter, the access request is is 
further processed in order to complete the requested op- 
eration. During a call origination procedure, for example, 
the MSC 140 is directed to connect BSC 110 to either 

40 the wire line telephone network or to another BSC, such 
as BSC 130, depending upon whether communication 
with a fixed or mobile telephone is desired. 

Referring to FIG. 2, a flow chart of a call origination 
or channel allocation procedure is shown. The flow chart 

4S in FIG. 2 is entered at start block 200 whenever an ac- 
cess request is transmitted by one of the plurality of mo- 
bile units seeking a communication channel. At block 
21 0 the access request is received by one of the system 
BSSs. Next at block 220 the access request is proc- 

so essed in order to permit the BSS to identify the request- 
ed operation. This information is contained within the 
pre-defined message structure of the access request. 
According to the present invention, each access request 
is transmitted over the RACH, a multi-slot TDMA access 

ss channel. In the up link direction (mobile-to-BSS), RACH 
slots support the following access functions: call origi- 
nation, location reporting, registration and page re- 
sponse. Allocating specific slots to individual functions 
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by imposing an ordering of the slots will reduce the uti- 
lization ol the RACH. 

Proceeding to decision block 230, alter call origina- 
tion has been identified, a check is made to see if there 
is an available communication channel which may be 
allocated to the requesting mobile unit. If not, NO branch 
is taken to block 250 where a reject message is trans- 
mitted, directing the mobile to take alternative actions. 
Otherwise, YES branch is taken to block 240, where an 
available communication channel is allocated for the 
mobile unit. Next, at decision block 260 a check is made 
to see whether the allocated communication channel 
can be activated. If not, NO branch is taken back to block 
250 where once again, a reject message is transmitted, 
directing the mobile to take alternative actions. Other- 
wise, YES branch is taken to block to 270, where the 
allocated communication channel is activated- 
Proceeding to block 280, the BSS next schedules 
the time when an assignment signal-is to be transmitted 
to the requesting mobile. Finally, at block 290, an as- 
signment signal corresponding to the received access 
request is transmitted to the mobile.unit,. informing the 
mobile unit which frequency and time slot to tune to in 
order to begin communication. 

Since the BSS receives no information regarding 
the number of attempted requests, it has no means of 
distinguishing a mobile unit's first access request from 
those transmitted after expiration of the access timer. 
While this is not disruptive to overall system perform- 
ance, there are decided advantages to be realized by 
providing the BSS with a mobile's access request count. 
Access request count represents information which is 
useful for monitoring system performance. In addition, 
access request count can provide assistance during the 
dynamic allocation of shared resources. Finally, howev- 
er, access request count provides crucial information in 
the struggle to reduce levels of contention; especially 
during periods of heavy loading when the probability of 
contending mobiles is at its highest. 

It will be appreciated by those skilled in the art that 
contention pertains to the situation when two or more 
mobile units request the same system resource at the 
same time. Since the BSS is incapable of responding to 
simultaneous access requests, contention will occur, 
and neither mobile will receive confirmation. At the ex- 
piration of their respective access timers, both mobiles 
will retransmit their respective access requests. In order 
to assure the access times are not identical, the BSS 
establishes a range of times for the mobile units serv- 
iced by the communication system. This broadcast pa- 
rameter is transmitted to each mobile unit via a Broad- 
cast Control Channel (BCCH), along with additional pa- 
rameters which control, for example, the maximum 
number of times an access request may be transmitted. 
When formulating an access request, each mobile unit 
will randomly select a time from within the range as its 
access time. Flandom selection of the access time is one 
means of reducing the likelihood ofcontending mobiles. 



Whenever it is desired to further reduce the likeli- 
hood of contention, the flowchart in FIG. 3 is utilized by 
BSS to alter system resources thereby providing addi- 
tional protection. Entering the flow chart of FIG. 3 at the 
5 start block 300, the number of access requests trans- 
mitted by each mobile unit is determined at block 310. 
Unique to the present invention, each mobile unit tracks 
the number of access requests attempted and includes 
this information within each new request. The BSS can 
to accurately determine the access request count for each 
mobile unit by simply processing the information con- 
tained within each received access request. 

Proceeding to decision block 330, a check is made 
to see if a proper amount of time has lapsed since the 
is last resource adjustment. The purpose of this step is to 
provide a moderate amount of damping in order to as- 
sure stable system operation during periods character- 
ized by rapid fluctuation in request traffic. If not, NO 
branch is taken back to block 310. Otherwise, YES 
20 branch is taken to decision block 340 where a check is 
made to see if the access request count exceeds a 
threshold level. If so, YES branch is taken to block 360 
where the BSS is informed to alter system resources. 
One such alteration includes increasing the potential 
25 range of retry intervals. Increasing the range of retry in- 
tervals has the calculated effect of increasing the range 
of values randomly selected by mobile units as their ac- 
cess times. Thus, by increasing the range of access 
times as a function of the access request count, the 
30 present invention strives to distribute the mobiles across 
a wider range of access times, thereby reducing the like- 
lihood of contention. Other system resource alterations 
include but are not limited to adding or deleting commu- 
nication channels as a function of the access request 
35 count for some or all of the requesting mobile units; and 
denying further accesses as a function of the access re- 
quest count for some or all of the requesting mobile 
units. 

Next, at block 380, the elapsed time counter 

40 checked by decision block 330 is reset. Otherwise, NO 
branch is taken from block 340 to decision block 350, 
where a check is made to see if the access request 
count falls below a threshold level. If so, YES branch is 
taken to block 370 where the BSS is again informed to 

45 alter system resources as a function of the access re- 
quest count. This may include decreasing the range of 
potential access times for some or all of the requesting 
mobile units. While decreasing the range has the calcu- 
lated effect of shortening access times, it is nonetheless 

so desirable to permit quicker access request retransmis- 
sion in light of improved system response. Next, at block 
380, the elapsed time counter checked by decision 
block 330 is reset. Otherwise, NO branch is taken back 
from block 350 to block 310. 

ss An alternative method for reducing the likelihood of 
contention is shown in the flow chart of FIG. 4. Entering 
the flow chart of FIG. 4 at start block 400, the number 
of access requests transmitted by each mobile is deter- 
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mined at block 410. According to the present invention, 
each access request includes an access request count, 
the number of attempted access requests. The BSS can 
now accurately determine the access request count by 
simply processing the information found within received s 
access requests. Next, at block 420, the BSS derives 
timing advance information from each mobile, in order 
to roughly determine the mobile's distance from the 
BSS. Timing advance is the round trip propagation time 
of a call travelling from the base to a mobile unit and 
back. From this information, the mobile's distance from 
the base relative to other mobiles using the same cell is 
estimated. 

Proceeding to block 430, the BSS correlates the 
timing advance information with the access request 
count. This correlation will indicate to the BSS if there 
is a problem with the close in mobiles overriding access 
requests from mobiles at the cell's perimeter. This phe- 
nomenon, the near-far problem, does not appear as nor- 
mal contention. When two mobiles of substantially sim- 
ilar signal strength collide, the BSS is incapable of dis- 
tinguishing.the two signals, therefore neither mobile re- 
ceives confirmation. In the near-far case, however, the 
near mobile's signal is sufficiently stronger than the far 
mobile's signal and is therefore capable of overriding the 
distant mobile without the BSS recognizing this access 
as a collision. Consequently, a channel assignment sig- 
nal will be sent to the near mobile while the far mobile 
unit receives no response. According to the present in- 
vention, however, the BSS is now given a means of iden- 
tifying the existence of the near-far phenomenon via the 
correlation of timing advance to the access request 
count. Such indication arises when distant mobiles con- 
sistently have higher access request counts than do 
near mobiles. Upon recognition of this unique type of 
contention, system resources are altered in block 440 
in order to mitigate this otherwise hard to recognize 
anomaly. 

Referring to FIG. 5 a flow chart depicting an alter- 
nate channel allocation method according to the present 
invention is shown. The method described in FIG. 5 op- 
erates in accordance with the method of FIG. 2 except 
that at step 520, the received access request is provided 
a timing stamp which allows the system to identify the 
instant that the access request was received. Proceed- 
ing to decision block 530, after the access request with 
accompanying timing stamp arrives at the BSS, a check 
is made to see if there is an available communication 
channel which may be allocated to the requesting mo- 
bile unit. From this point on, call origination proceeds 
substantially in accordance with the descriptbn of FIG. 
2, however, at block 580 the BSS performs assignment 
signal scheduling based on the timing stamp information 
placed on the access request at block 520. Thus, at 
block 590, an assignment signal, corresponding to the 
mobile unit's access request, is transmitted to the mo- 
bile unit, informing the mobile which frequency and time 
slot to tune to in order to begin communication. 



As previously discussed, whenever a mobile unit 
transmits an access request, it starts a guard timer. If 
the BSS fails to respond to the mobile within this con- 
trolled period of time, the mobile unit will be free to trans- 
mit yet another request. Since the BSS receives no in- 
formation regarding access request count, it has no 
means of correlating a newly received request from 
those access requests in progress. This will often result 
in two or more channels being allocated to a single mo- 
bile unit. 

Whenever it is desired to reduce the likelihood of 
more than one channel being assigned to a single mo- 
bile unit, the flow chart in FIG. 6 can be utilized by a BSS 
for increasing or decreasing the range of possible ac- 
cess request retry intervals, that period of time estab- 
lished by the mobile unit guard timer. In operation, the 
BSS establishes N, the nominal retry interval available 
for each mobile unit serviced by the communication sys- 
tem. This broadcast parameter is transmitted to each 
mobile unit via a Broadcast Control Channel (BCCH), 
along with additional parameters which control for ex- 
ample, the maximum number of times a channel request 
may be retransmitted by a single mobile unit. When for- 
matting a channel request, each mobile unit will random- 
ly select a value n+kas its channel request retry interval, 
where n is a value selected between 0 and W-1 , and k 
is a constant which attempts to approximate an optimal 
channel request retry interval for the communication 
system. According to present system standards k is a 
value selected as either 250ms or 350ms. 

Entering the flow chart of FIG. 6 at the start block 
600, each channel request is counted at block 605 in 
order to determine (X), the total number of requests 
made. Proceeding to block 610, an access request 
processing delay is determined by establishing the tim- 
ing difference between the instant an access request is 
received by a BTS and the instant a BSS schedules 
transmission of the corresponding assignment signal. It 
will be appreciated by those skilled in the art that this 
determination may also be established by taking the av- 
erage of several such timing difference measurements. 
Next, at block 61 5, the communication system process- 
ing delay is compared to the retry interval (N+k). If this 
comparison identifies a delay greater than or equal to 
the retry interval, YES branch is taken to block 625 
where counter Y is incremented. Else, NO branch is tak- 
en to decision block 620 where a check is made to see 
if the delay is less than k. Assuming it is, the YES branch 
is taken to block 630 where a counter Z is incremented. 
Else, NO branch is taken to decision block 635. 

At decision block 635, a check is made to see if a 
proper amount of time has elapsed since the last retry 
interval adjustment. The purpose of this step is to pro- 
vide a moderate amount of damping in order to assure 
stable system operation during periods of rapid process- 
ing delay change. If not, No branch is taken back to block 
605. Otherwise, YES branch is taken to decision block 
640 where a check is made to see if (Y), the number of 
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requests with processing delays greater than the retry 
interval, exceeds a percentage of the total number of 
channel requests (X). According to the present exam- 
ple, 10 percent is used as a threshold. If so, YES branch 
is taken to block 645 where the BSS is informed to in- 
crease the value of N. An increase in N has the calcu- 
lated effect of increasing the range of values randomly 
selected by mobile units as their access request retry 
intervals (n+fc). Thus, by increasing N as a function of 
the processing delay, the present invention strives to in- 
crease mobile unit retry intervals, thereby reducing the 
likelihood that more than one channel will be assigned 
to a single mobile unit. Next, at block 660, the elapsed 
time counter checked by decision block 635 is reset. 
Then, at block 665, X, Y and Z counters are reset. 

Otherwise, NO branch is taken to decision block 
650; where a check is made to see if (Z), the number of 
channel requests with processing delays less than k, is 
greater than a specified percentage of the total number 
of requests made. According to the present example, 
90 percent is used as a threshold. If so, YES branch is 
taken to block 655 where the BSS is informed to de- 
crease the value of N. While a decrease in N has the 
calculated effect of decreasing channel request retry in- 
tervals, it is nonetheless desirable to permit quicker 
channel request retransmissions in light of quicker sys- 
tem response times. Next, at block 660, the elapsed 
time counter checked by decision block 635 is reset. 
Then, at block 665, the X, Y and Z counters are reset. 
Otherwise NO branch is taken back to block 605. 

Yet another method for managing communication 
resources in order to reduce the likelihood that more 
than one channel will be allocated to a single mobile unit 
is shown in the flow chart of FIG. 7. Entering the flow 
chart of FIG. 7 at the start block 700, a level of access 
request traffic activity across the RACH is determined 
at block 710 by monitoring a number of received access 
requests. Next, at block 720, the number of access re- 
quests is compared to a predetermined threshold level. 

Proceeding to decision block 730, a check is made 
to see rf a proper amount of time has elapsed since the 
last retry interval adjustment. The purpose of this step 
is to once again provide a moderate amount of damping 
in order to assure stable system operation during peri- 
ods characterized by rapid fluctuation in access request 
traffic. If not, No branch is taken back to block 71 0. Oth- 
erwise, YESbranch is taken todecision block 740 where 
a check is made to see if the number of access requests 
exceed the threshold level. II so, YES branch is taken 
to block 760 where the BSS is informed to increase the 
value of N. An increase in N has the calculated effect of 
increasing the range of values randomly selected by 
mobile units as their access request retry intervals. 
Thus, by increasing N as a function of access request 
traffic, the present invention strives to increase the mo- 
bile unit retry interval during periods when the BSS is 
experiencing heavy loading, thereby reducing the likeli- 
hood that more than one channel will be assigned to a 



single mobile unit. Next, at block 780, the elapsed time 
counter checked by decision block 730 is reset. Other- 
wise, NO branch is taken to decision block 750, where 
a check is made to see if the number of access requests 

5 falls below the threshold level. If so, YES branch is taken 
to block 770 where the BSS is informed to decrease the 
value of N. While a decrease in N has the calculated 
effect of decreasing channel request retry intervals, it is 
nonetheless desirable to permit quicker channel request 

io retransmissions in light of decreased system loading. 
Next, at block 780, the elapsed time counter checked 
by decision block 730 is reset. Otherwise, NO branch is 
taken back to block 710. 

In summary, the present invention discloses various 

is means and/or methods for managing communication 
system resources in order to reduce contention and su- 
perfluous channel allocation between a plurality of mo- 
bile units, and the communication system servicing 
those mobile units. While it is suggested that said re- 

20 duction can be achieved as a function of access request 
count, system processing delays or levels of request 
traffic, and thereafter adjusting mobile unit access re- 
quest retry intervals in response thereto, it will be obvi- 
ous to those skilled in the art that alternative steps may 

25 be performed. For example, N may be adjusted as a 
function of peak hour or time of day considerations. In 
addition, N may be adjusted upon the detection of a fault 
condition. In addition, mobile units may take totally in- 
dependent action based upon knowledge of access re- 

30 quest count, system processing delays and access re- 
quest traffic. Such actions includes but are not limited 
to altering mobile unit transmit signal strength levels, se- 
lecting other access channels or selecting another serv- 
ing system. 

35 

Claims 

1 . A method for reducing superfluous channel alloca- 
40 tions among a plurality of mobile units (101, 102, 
103) in a communication system (100) performing 
radio channel management, the plurality of mobile 
units (101, 102, 103) making multiple service re- 
quests to communication system base site equip- 
45 ment (105, 110), said base site equipment (105, 
110) receiving a channel request (at 210 or 510) 
from at least one of the plurality of mobile units (1 01 , 
102, 103), said method characterized by the steps 
of: 

so 

determining, at the base site (105), a commu- 
nication system processing delay (at 610) re- 
sponsive to the time of receiving the channel 
request; and 

55 adjusting system parameters that control a 

range of mobile unit channel request retry in- 
tervals (at 645, 655) as a function of the 
processing delay, to reduce the likelihood of 
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more than one channel being assigned to the 
requesting mobile unit. 

2. The method ot claim 1 , wherein assignment signal 
transmissions are scheduled by the base site (105) 
according toa corresponding channel request's tim- 
ing stamp. 

3. The method of claim 2 wherein assignment signals 
receive greater priority than assignment reject sig- 
nals having the same timing stamp. 

4. The method of claim 1 wherein the step of deter- 
mining a communication system processing delay 
is characterized by the steps of: 

providing a timing stamp for the received chan- 
nel request to identify the instant when the 
channel request is received by the base site 
equipment; and 

establishing the processing delay, by determin- 
ing a timing difference between the instant the 
channel request is received by the base site 
equipment (105, 110) and the instant the base 
site (105) schedules an assignment signal for 
transmission to the requesting mobile unit. 

5. The method of claim 1 further characterized by the 
steps of: 

deriving timing advance from a received access 
request (at 420); 

correlating the access request count to the tim- 
ing advance (at 430); and 
altering system resources (at 440) as a function 
of the correlation, 

whereby the likelihood of contention is re- 
duced. 

6. The method of claim 1 further characterized by the 
step of: 

altering requesting unit access procedures as 
a function of access request count. 

7. The method of claim 6 wherein the step of altering 
requesting unit access procedures includes at least 
one of the following: 

altering requesting unit transmit signal strength 
levels; 

selecting another requesting unit access chan- 
nel; and 

selecting another requesting unit serving sys- 
tem. 

8. The method of claim 1 further characterized by the 
steps of: 



allocating a channel to support mobile unit com- 
munication (at 240 or 540); 
activating the allocated channel (at 270 or 570); 
scheduling transmission of an assignment sig- 
5 nal to a requesting mobile unit (at 280 or 580); 

and 

transmitting an assignment signal to the re- 
questing mobile unit upon the successful allo- 
cation and activation of a communication chan- 
10 net (at 290 or 590). 

9. The method of claim 1 wherein the step of deter- 
mining a processing delay is further characterized 
by the steps of: 

15 

providing a timing stamp for the received ac- 
cess request to identify the instant when the ac- 
cess request is received (at 520); and 
establishing the processing delay, by determin- 
20 ing a timing difference between the instant the 

access request is received and the instant the 
assignment signal is scheduled for transmis- 
sion at 610). 

25 1 o. The method of claim 1 wherein the step of adjusting 
a range of access request retry intervals is further 
characterized by the steps of: 

monitoring processing delays (at 610); 
so comparing the processing delay to predeter- 

mined values (at 615); 

determining a period of time since a last retry 
interval adjustment (at 635); and 
performing a retry interval adjustment only after 
35 expiration of a predetermined period of time by: 

altering system parameters that increase 
the range of retry intervals as the process- 
ing delay exceeds a predetermined value 
40 (at 645); and 

altering system parameters that decrease 
the range of retry intervals as the process- 
ing delay falls belowa predetermined value 
(at 655). 

45 

Patentanspruche 

1. Verfahren, urn Gberflussige Kanalzuweisungen un- 
50 ter einer Mehrzahl von Mobileinheiten (101, 102, 
103) in einen Kommunikationssystem (100), das ei- 
ne Funkkanalverwaltung durchfuhrt, zu reduzieren, 
wobei die Mehrzahl vom Mobileinheiten (101, 102, 
103) mehrfache Service-Anforderungen an eine 
55 Kommunikationssystem-Basisstationseinrichtung 
(105, 110) abgibt, wobei die Basisstationseinrich- 
tung (105, 110) eine Kanalanforderung (bei 210 
Oder 510) von wenigstens einer der Mehrzahl von 
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Mobileinheiten (101, 102, 103) empfangt, wobei 
das Verfahren gekennzeichnet ist durch die Schrit- 
te: 

Bestimmen in der Basisstation (105) einer 5 
Kommunikationssystem-Verarbeitungsverzo- 
gerung (bei 610) reagierend auf die Empfangs- 
zeit der Kanalanforderung und 

Justieren von Systemparametern, die einen 10 
Bereich von Kanalanforderungs-Wiederho- 
lungsintervallen (bei 645, 655) der Mobileinhei- 
ten steuern, als eine Funktion der Verarbei- 
tungsverzogerung, um die Wahrscheinlichkeit 
zu verringern, daB der anfordernden Mobilein- is 
heit mehr als ein Kanal zugewiesen wird. 

Verfahren nach Anspruch 1 , bei dem Zuweisungs- 
signalsendungendurch die Basissation (105) nach 
MaBgabe eines entsprechenden Zeitstempels der 20 
Kanalanforderung geplant werden. 

Verfahren nach Anspruch 2, bei dem Zuweisungs- 
signale groBere Prioritat erhalten als Zuweisungs- 
ruckweisungssignale mit demselben Zeitstempel. 25 

Verfahren nach Anspruch 1, bei dem der Schritt 
zum Bestimmen einer Kommunikationssystem- 
Verarbeitungsverzogerung gekennzeichnet ist 
durch die Schritte: 30 

Bereitstellen eines Zeitstempels fur die emp- 
fangene Kanalanforderung, um den Augen- 
blick zu identifizieren, wann die Kanaianforde-' 
rung durch die Basisstationseinrichtung emp- 35 
fangen wird, und 

Festsetzen der Verarbeitungsverzogerung 
durch Bestimmen einer Zeitdifferenz zwischen 
dem Augenblick, wo die Kanalanforderung 40 
durch die Basisstationseinrichtung (105, 110) 
empfangen wird, und dem Augenblick, wo die 
Basisstation (105) ein Zuweisungssignal zum 
Senden an die anfordernde Mobileinheit plant. 

45 

Verfahren nach Anspruch 1 , weiter gekennzeichnet 
durch die Schritte: 

Gewinnen der Zeitvoreilung von einer empfan- 
genen Zugangsantorderung (bei 420); so 

Korrelieren der Zugangsanforderungszahlung 
mit der Zeitvoreilung (bei 430) und 

Andern von Systembetriebsmitteln (bei 440) SS 
als eine Funktion der Korrelation, wodurch die 
Wahrscheinlichkeit einer Streitigkeit verringert 
wird. 



6. Verfahren nach Anspruch 1 , weiter gekennzeichnet 
durch den Schritt: 

Andern der Zugangsprozeduren anfordemder Ein- 
heiten als eine Funktion der Zugangsanforderungs- 
zahlung. 

7. Verfahren nach Anspruch 6, bei dem der Schritt 
zum Andern der Zugangsprozeduren anfordemder 
Einheiten wenigstens einen der folgenden Schritte 
umfaBt: 

Andern der Sendesignalstarkepegel der anfor- 
dernden Einheiten; 

Wahlen eines anderen Zugangskanals der an- 
fordernden Einheiten; 

Wahlen eines anderen Versorgungssystems 
der anfordernden Einheiten; 

8. Verfahren nach Anspruch 1 , weiter gekennzeichnet 
durch die Schritte: 

Zuweisen eines Kanals, der die Kommunikati- 
on der Mobileinheit unterstutzt (bei 240 oder 
540); 

Aktivieren des zugewiesenen Kanals (bei 270 
oder 570); 

Planen des Sendens eines Zuweisungssignals 
an eine anfordernde Mobileinheit (bei 280 oder 
580) und 

Senden eines Zuweisungssignals an die anfor- 
dernde Mobileinheit nach der erfolgreichen Zu- 
weisung und Aktivierung eines Kommunikati- 
onskanals (bei 290 oder 590). 

9. Verfahren nach Anspruch 1, bei dem der Schritt 
zum Bestimmen einer Verarbeitungsverzogerung 
weiter gekennzeichnet ist durch die Schritte: 

Bereitstellen eines Zeitstempels fur die emp- 
fangene Zugangsantorderung, um den Augen- 
blick zu identifizieren, wann die Zugangsantor- 
derung empfangen wird (bei 520), und 

Festsetzen der Verarbeitungsverzogerung 
durch Bestimmen einer Zeitdifferenz zwischen 
dem Augenblick, wo die Zugangsantorderung 
empfangen wird, und dem Augenblick, wo das 
Zuweisungssignal zum Senden geplant wird 
(bei 610). 

10. Verfahren nach Anspruch 1, bei dem der Schritt 
zum Justieren eines Bereiches von Zugangsanfor- 
derungs-Wiederholungsintervallen weiter gekenn- 
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zeichnet ist durch die Schritte: 

Uberwachen der Verarbeitungsverzogerungen 
(bei 610); 

Vergleichen der Verarbeitungsverzogerung mit 
vorbestimmten Werten (bei 615); 

Bestimmen einer Zeitdauer seit einer letzten 
Wiederholungsintervalljustierung (bei 635) und 

Durchfuhren einer Wiederholungsintervallju- 
slierung nur nach Ablauf einer vorbestimmten 
Zeitdauer durch: 

Andern von Systemparametem, die den Be- 
reich von Wiederholungsintervallen vergro- 
Bern, wenn die Verarbeitungsverzogerung ei- 
nen vorbestimmten Wert Obersteigt (bei 645), 
und 

Andern von-Systemparametern, die den Be- 
reich von Wiederholungsintervallen verklei- 
nern, wenn die Verarbeitungsverzogerung un- 
ter einen vorbestimmten Wert fallt (bei 655). 



correspondant dans le temps de demande de canal 
correspondant. 

3. Precede selon la revendication 2, selon lequel les 
5 signaux d'assignation recpivent une plus grande 

priorite que les signaux de rejet d'assignation ayant 
le meme marquage dans le temps. 

4. Precede selon la revendication 1 , selon lequel Pota- 
to pe de determination d'un retard de traitement d'un 

systeme de communication comprend les etapes 
suivantes: 

la prevision d'un marquage dans le temps pour 
'5 la demande de canal recue afin d'identifier I'ins- 

tant ou la demande de canal est refue par 
I'equipement de site de base; et 

I'etablissement du retard de traitement par la 
20 determination d'une difference de calage dans 

le temps entre I'instant ou la demande de canal 
est recue par I'equipement de site de base 
(105, 110) et I'instant ou le site de base (105) 
planifie un signal d'assignation pour une trans- 
25 mission vers I'unit6 mobile demanderesse. 



Revendications 

1. Proc6d6 de reduction des allocations superflues de 
canal parmi une pluralite d'unites mobiles (101, 
1 02, 1 03) dans un systeme de communication (1 00) 
effectuant une gestion de canal radio, la pluralite 
d'unites mobiles (101, 102, 103) effectuant de mul- 
tiples demandes de service vers un Squipement de 
site de base du systeme de communication (105, 
110), ledit equipement de site de base (105, 110) 
recevant une demande de canal (en 210 ou 510) a 
partir d'au moins une unite de la pluralite d'unites 
mobiles (101, 102, 103), precede caracterisS par 
les etapes suivantes : 

la determination sur le site de base (105) d'un 
retard de traitement de systeme de communi- 
cation (en 61 0) selon le temps de reception de 
la demande de canal; et 

le reglage des parametres du systeme com- 
mandant une gamme d'intervalles de nouvel 
essai de demande de canal d'unite mobile (en 
645, 655) en fonction du retard de traitement 
afin de reduire la probability d'une assignation 
de plus d'un canal a I'unite mobile demande- 
resse. 

2. Proc6d6 selon la revendication 1, selon lequel les 
transmissions de signal d'assignation sont plani- 
fiees par le site de base (105) selon un marquage 



5. Precede selon la revendication 1 , caracterise, de 
plus, par les etapes suivantes : 

30 - la deduction d'une avance dans le temps a par- 
tir d'une demande d'acces recue (en 420); 

la correlation du decompte de demande d'ac- 
ces avec I'avance dans le temps (en 430); et 

35 

la modification des ressources du systeme (en 
440) en fonction de la correlation, la probabilite 
de conflits etant ainsi reduite. 

40 6. Precede selon la revendication 1 , caract6ris6, de 
plus, par une etape de modification des procedures 
d'acces d'unite demanderesse en fonction du de- 
compte de demande d'acces. 

45 7. Precede selon la revendication 6, sebn lequel l'6ta- 
pe de modification des procedures d'acces d'unite 
demanderesse comprend au moins une des etapes 
suivantes : 

so - la modification des niveauxd'intensitede signal 
transmis par ("unite demanderesse; 

la selection d'un autre canal d'acces d'unite de- 
manderesse; et 

55 

la selection d'un autre systeme serveur d'unite 
demanderesse. 
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8. Proc6de selon la revendication 1, caracterise, de 
plus, par les etapes sulvantes : 

I'allocation d'un canal pour supporter une com- 
munication d'unite mobile (en 240 ou 540); 

I'activation du canal allou6 (en 270 ou 570); 

la planification de la transmission d'un signal 
d'assignation vers une unite mobile demande- 
resse (en 280 ou 580); et 

la transmission d'un signal d'assignation vers 
I'unite mobile demanderesse lors de I'allocation 
reussie et I'activation d'un canal de communi- 
cation (en 290 ou 590). 

9. Precede selon la revendication 1 , selon lequel l'6ta- 
pe de determination d'un retard de traitement com- 
prend, de plus, les etapes suivantes : 

la prevision d'un marquage dans le temps pour 
la demande d'acces re§ue afin d'identifier I'ins- 
tant ou la demande d'acces est recue (en 520); 
et 

I'etablissement du retard de traitement en de-. 
terminant une difference de calage dans le 
temps entre I'instant de reception de la deman- 
de d'acces et I'instant ou le signal d'assignation 
est prevu pour la transmission (en 610). 

10. Precede selon la revendication 1 , selon lequel I'eta- 
pe de reglage d'une gamme d'intervalles de nouvel 
essai de demande d'acces comprend, de plus, les 
etapes suivantes : 

le controle des retards de traitement (en 610); 

la comparaison du retard de traitement avec 
des valeurs predeterminees (en 615); 

la determination d'une periode de temps depuis 
le dernier reglage d'intervalle de nouvel essai 
(en 635); et 

la realisation d'un reglage d'intervalle de nouvel 
essai seulement apres la fin d'une periode de 
temps predeterminee par : 

modification des parametres du systeme 
augmentant la gamme des intervalles de 
nouvel essai tandis que le retard de traite- 
ment depasse une valeur predeterminee 
(en 645); et 

modification des parametres du systeme 
diminuant la gamme des intervalles de 



nouvel essai tandis que le retard de traite- 
ment chute en dessous d'une valeur pre- 
determinee (en 655). 

s 
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